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(54) Qiec^csum generation circuit and method 

(57) A circuit and method for generating a check- 
sum for a TCP packet on the f Jy. A stream oi 32-bit data 
words from a TCP packet is spirt into two 16-brt data 
word streams and separately summed using 16-bit 
adders. The carry-out from the adders is tied to the 
carry-in thereof so as to incorporate any carry bits gen- 
erated into the sum. At the end of the data stream, three 
further summing cydes are used in order lo generate 
the frnal 16-bit one's comji^ement checksum. Rrst, the 
two 1 6-bit data stream partial sums are added together, 
including any carry bit from one of the adders while the 
carry-out from the other adder is stored. In the second 
cycle the stored carry-out and the carry-out from the 
first cycle are added into the sum. In the fiird cyde, any 
cany bit generated in the second cyde is added to the 
sum so as to produce the f irel ched^sum 
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Description 

Background of the Invention 

This inveition relates to a circuit arrd a method for 5 
determining a checksum for a digita) data packet. The 
drcurt and method of the invention find particular appli- 
cation In determining a checteum for a digita) data 
packet under the Transmission Control Protocol (TCP). 

In digital telecommunications, data ts frequently io 
conveyed in streams of data symbols or signals called 
'packets'- To allow verification of received data, the 
padcsts may include a code which can be derived from 
the transmitted data. One such type of code Is a check- 
sum, which is utilized in Transmission Control Proto<x>l 75 
(TCP) packets. The checksum is calculated from the 
data to be transmitted in the packet, and added to the 
header of the packet along with other information such 
as soi^c^ and destinaticxi indications, before transmis- 
sion of the packet tal^ place. When the packet is 20 
received at the desfination, the checksum is retrieved 
from the packet header, and a new checksum is calcu- 
lated from the received packet data. The received 
ched(5um and the newly calcuteted checksum are then 
compared, with any discr^ancy indicating that the 2$ 
received packet ctoes not precisely match the packet as 
it was transmitted. 

One way in which a checksum can be generated for 
a packet to be transmitted is to utilize the host proces- 
sor, from whidi the data packet originates, to calculate 30 
the ched<sum before the data is passed to the teleconv 
munications interfece for transmission. In this case the 
checksum is generated using a software aJgorithm to 
control a general purpose processor. Although this sys- 
tem requires no additional hardware to implement the 35 
checksum prON^sIon and the data packets can be 
assembled before leaving i^e host processor, generat- 
ing the checksums can place an undesirable burden on 
the host processor and is not an optimum allocation of 
the host processing resources. 40 

S^nce the checksum value for a data packet can 
only be detennined wh^ all of tiie data to be transmit- 
ted in the pack^ has been assembled, the diecksum 
generation can be performed in tie telecommunications 
interface which couples the host processor to the tele- 45 
communications network. A multipurpose processing 
circut under sottw^e control could be enployed for this 
purpose. However, it is generally desirable to provkje as 
many of the telecommunications interface functions as 
possible on a single integrated circuit, in which case a so 
dedicated ched<sum generation circuit may be more 
efficient in ternis of silicon area required. Also, with the 
diecksum being determined at the telecommunic^ons 
interface, tt Is necessary to generate the checksum for 
pad<ets 'on the fly', which also recommends a fast and ss 
compact dedicated summing circuit. 

In order to calculate a 16 bit TCP checksum it is 
necessary to take the 16 l^t one's complement sum of 
the TCP packet data. In ess^ce this requires that all of 



the 16 bit data be summed, with the cany-out from the 
16 bit result being added into the sum. One way in 
which such a sum can be achieved is to sequentially 
sum all of the 1 6 bit data using an adder which produces 
a greater than 16 bit result and then adding the most 
significant bits exceeding the desired 15 bit sum (i.e. the 
collective carry for the 1 6 bit additions) back into the 1 6 
bit checksum for two addition cycles. However, the 
adder drcuit required to generate the checksum in this 
way can be prohibitively complex, particularly vdien a 
relatively large packet Is to be dealt with. 

The comfrfeaty di generating a 16 fc«t TCP check- 
sum is further conpounded whan the packet input data 
path is 32 bits wde, given that the checkajm is to be 
generated on the fly In that case, unless the checteum 
generator is able to operate at twice the speed as the 
incoming data, a 32 per processing cyde data input 
capability is required. Thus, according to the checksum 
generalion strategy outlined above, either a single very 
conplex adder arcuit with 32 bit input paths and a 
greater than 32 bit output would be required, or a pair of 
16 bit input adders with collective carry-outputs (i.e. 
greater than 1 6 bit sum output), as well as additional cir- 
ojitry and summing cycles, would be required in order 
to produce a 16 bit checksum result. 

Aojondir^Iy, it is one object of the invention to pro- 
vide for the generation of a TCP checksum In a circuit 
with a minimum nunU>er and complexity of circuit ele- 
ments, as well as a minimum of processing cycles. 

It Is another object of the invention to provide a 
checteLsn generation circuit which can be implemented 
in a teJecommunications interface integrated circuit for 
generating checksum values for data packets on the fly 

It is also an object of the invention to provide a 
method of sequentially processing a data stream so as 
to generate a checksum in a minimum number of 
processir^ cycles. 

SunsTiarv of the Invention 

In accordance with the present invention tliere is 
provided a checksum generator for generating an N bit 
diecksum from data provided on first and second N bit 
data inputs. The checksum generator comprises first 
and second adders, each for summing two N bit oper- 
ands. An output of the first adder is coupled to feedback 
an N t:Ht sum result to a first input of the first adder, and 
a carry-out of ^e first adder is coupled to feedback a 
carry brt to a carry-In of the first adder. A second input of 
tie first ac^er is coupled to receive data from ^e first N 
bit data irput An output of the second adder is coupled 
to feedback an N bit sum result to a first input of the sec- 
ond acWer, and a cany-out of the second adds* is cou- 
pled to feedback a carry to a carry-in of the se<X)nd 
adder. A seojnd irput of the second adder is coupled to 
receive data from saM second N bit data input, but is 
multiplexed with the output of the first adder as well as 
the carry-out of the first adder. 

By providing ^.e feedback of the adder outputs and 
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- carry-outs bad^ to iiputs of the respective adders^ the- 
adders are able to sum the incoming N bit data as wen 
as folding any carry bits generated into the accumulated 



-with - only- three - addrtional-cydes-m- excess- of -the - 
nurrber of cycles required to mput all of the packet data. 
The minWzed processing time is particularly useful 



sums. Then, when the Incoming data has all been 
summed, the outputs of the two adders can be added 5 
together with any leftover carry bits, in order to create 
the final ched^um. by virtue of the input to the second 
adder being multiplexed from the input data, the sum 
output of fie other adder and the cany-out of the other 
adder. Any carry bits generated when combining the w 
partial sums and carries from the two adders are foWed 
into the final checksum bf the carry-out feedback cai- 
nection. 

In one form of the invention, registers are provided 
in the feedback connections from the adder sum outputs is 
in order to tenporarily store the sum outputs. Mutti- 
plexed inputs can also be provided to these registers to 
enable the registers to be initialized to zero to begin 
g^eration of a checksum, or the registers can be 
loaded mth a partial checksum value stored previously 20 
if frie checksum generation is interrupted, for example. 
In the middle of a packet of data. 

The invention a!so provides a method for generate 
ing a chedcsum from a pair of first and second data 
strums. Tlie m^iod involves synchronously summing 23 
the first and second data streams in a series of sum- 
ming cycles, at eacti summing cycle utilizing a carry-out 
value from a preceding summing cycle as a cany-in 
value. This results rn first and second sums having first 
and second can^y values. The first and second sums are 30 
ackJed. together with the first carry value, so as to gen- 
erate a third sum having a third carry value. The second 
and third cany values are added to the third sum, creat- 
ing a fourth sum and fourth carry value. Rnally ^e 
fourth cany value is added to the fourth sum so as to ss 
g^erate a checksum for the^data contained in the first 
and second data streams. 

In the preferred embodiment of the Invention, the 
checksum to be generated is a 1 6 bit one's complement 
sum of data to be trar^mitted in a TCP packet. The 4o 
packet data is received on a 32 bit data path, which is 
separated into the least significant IS bits of data and 
the most significant 1 6 data bits for the first and second 
data streams, respectively For each summing cyde of 
the input packet data, the carry-out bit signal is fed back 45 
to the carry-in for the next cycle. Then, after all of the 
input data has been added, a further three processing 
cycles onfy are required in order fo ac^ the two 16 bit 
sums and incorporate all of the carry bits to form the 
final 16 tnt diecksum. so 

The sum result and carry-out feectoack strucfejre 
arKl interconnection of the adders provided in the 
died^m generator of the i^esent invention enable a 
TCP checksum circuit to be inplemented with minfmaJ . 
circuit conplexity, which is particularly advantageous ss 
where the checksum circuit is to be included as a por- 
tion of an integrated drcuit. Also, It is apparent from the 
foregoing summary that the inventive checksum gener- 
ator and met!Kd allow a TCP checksum to be produced 



where the diecksum is to be generated on tie fly, as 
may be required of a checksum generator provkJed rn a 
communications interfoce circuit. 

The invention is described in greater detail herein 
bdow, 1:^ way of example only, with reference to the 
acconpanying drawings illustrating a preferred embodi- 
ment of fte invention. 

Brief Description ol the Drawl mis 

Rgure 1 is a simplified block diagram of a computer 
interface to a telecommunications networK Hlustrat- 
ir^ an application of a checksum generator accord- 
ing to ti^ preferred embodiment of the Invention; 

Rgure 2 is a Amplified circuit blod< diagram illus- 
tratir^ the basic structire of the prefen-ed en^sodi- 
ment chedsum generator circuit; and 

Rgure 3 is a circuit block diagram of the pref ened 
embodiment checksum generator circuit 

Detailed Descrrptton of the Preferred Embodiment 

The present invention relates to a method and cir- 
cuit for generating a checksum for a data packet Some 
portions of the deay iption which follow are presented in 
terms di symboTic representations of operations on data 
bite originating from a computer. Ttiese descriptions 
and representations are the means used by those 
skilled in tiie data processing arts to most effectively 
convey the substance of their work to others skilled in 
tiie art The cperatbns are those requiring physical 
manipulations of physical quantities. Usually* though not 
necessarily, tiiese quantities take the form of ^ectricaJ 
or magnetic signals capable of being stored, trans- 
fened. con±>ined, compared and othenvise manipu- 
lated, tt has proven convenient at times, prindpally for 
reasons of common usage, to refer to these signals as 
bits, values, temns, data, or the like. It shouki be bCHtie 
in mind, however, that all of these and simifer terms are 
to be associated with the appropriate physical quantities 
and are ma'ely convenient labels for those quantities. 

Further, tiie manipulations performed are often 
referred to m terms, such as adding, which are com- 
nKXily associated wrtii mental operations pefonrted by 
a human operafon No such capability of a human oper- 
ator is necessary or desirable in most cases in any of 
the operations described herein which form part of the 
present invention; the operations are machine opera- 
tions, in all cases tiie distinction between the method 
opera^ns In qperating a computational apparatus and 
the method of conputation itself should be borne in 
mind. 

In Figure 1 there is ^own a simplified functional 
t)lock dagram of a host computer 10 coupled to an 
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asynchronous transfer mode (ATM) node 60 of a tele- 
cornmLinications network, by v»ay ci a network Interface 
circuit 20. The interface circuit 20 comprises a transmit 
portion 30 which receives data from the host computer 
10 for transmission to the ATM network node 60, and a 5 
receiving portion 40 which receives data from the ATM 
node 60 and passes the received data to the host com- 
puter 10. Data, which is passed to and from the host 
computer 1 0 may typically be in the form of transmis^on 
control protocol fTCP) jackets of several kilcAjytes, w 
whereas data passing ihrough the ATM node 60 is in the 
form of ATM cells of 53 bytes. Thus, one of the functions 
of the interface 20 is to segment a TCP packet from the 
host computer 10 into cells to be passed to the ATM 
node 60, and to reassentsle cells received from the ATM is 
node 60 into TCP packets for the host computer 10. 
Each TCP packet is provided with a header portion 
which includes a 1 6 bit checksum which is the one's 
compliment of the one's compliment sum of all 16 bit 
words in tt^ header and t©ct of the packet in which it is 20 
inckided- The preferred embodiment of the present 
invention is concerned with the generation of the check- 
sum from the packet data (including the header infonma- 
tion). 

me transmls^on portion 30 of the interface 20 23 
shown in Rgure 1 compnses a transmission buffer 32 
which is of a size capable of storing an entre TCP 
packet passed from the host computer 10. A transmis- 
sion load engine 34 is provided to toad a packet of data 
from the host computer 10 into the ^ansmission buffer so 
32, and a transmission unload engine 38 is provided to 
retrieve the packet data from the transmission buffer 32, 
and segment the packet data into ATM cells wfiich are 
passed to the ATM node 60. A checksum generator 36 
also receives the packet data from the transmission 35 
load engine 34, and generates a checksum value for tiie 
pad<et data while it loaded into the transmission bu^er 
32. The generated checksum value is then stored in the 
appropriate location in the transmission buffer 32, in fte 
header of the packet stored therein. 40 

The purpose of the checksum is to enable a deter- 
mination, at the receiving end. of whether transmission 
of a packet of data has been achieved without emr. 
Thus, the receiving portion 40 of the interface 20 also 
includes a checksum generator 46. In the receiving por- 45 
tion 40, a receive load engine 44 receives ceil data from 
the ATM node 60. ard reassembles a TCP packet in a 
receive bufe* 42. The pad«t data from the receive load 
engrie 44 is also passed to the checksum generator 48. 
which generates a checksum value for the received data so 
while the data is being stored in the buffer 42. When all 
of the packet data is received, a receive unload engine 
54 passes the packet to the host computer 10, togeltier 
with the generated ch^jksum ^^ue from the checksjm 
generator 48. The host corrputer may be required to ss 
subtract any packing data Included in the packet for 
transmission purposes from the generated checksum. 
The host computer then extracts the checksum value 
indided in tiie header of the received packet, and com- 



pares it with the generated checksum. If tiie received 
checksum value does not match the checksum value 
generated from the received data, this is indicative that 
the received packet data does not match the packet 
data as it was transmitted, and that an error has 
occurred during transmission. In that case, a message 
may be passed from the host computer back to the 
source of the packet to re-transmit the packet w^8ch was 
erroneously received. 

Figure 2 shows the basic drcuH structure of a 
checksum generator according to the preferred embod- 
iment of the invention. The checksum generator 100 
receives 32 bit words of data at the data input, and pro- 
duces a 16 bit ched«um value at checksum output 1 44. 
The 32 tst input data is divided into tjvo 16 bit half 
words, which are carried on inputs 102, 104, The basic 
structure of the ched<sum generator 100 comprises a 
pair of 16 bit adding circuits 110, 120 which sum the 16 
bit data half words from the input lines 1 02, 1 04 respec- 
tively. Tbe add©- 110 has 16 bit inputs 112 and 114, a 
16 bit output 1 16, and a single bit carry-out. The input 
114 is coupled to receive the most significant half word 
from input line 102, by way of a multiplexing circuit 140. 
The output 1 16 of the adder 1 1 0 is coupled to a register 
1 1 8, whiwi is also coipled back to the input 112 of the 
ackler 1 10- Also, the cany-out of the adder 1 10 is cou- 
pled to feedback to the can-y-ln. thus, for each cycle of 
the adder circuit 1 10, the data input to adder input 114 
s summed with the previous cycle output of the adder 
1 10, which Is passed to input 1 12 by way of the register 
118, together with any carry from the previous cyde 
which is passed to the carry-in of the adder. 

Adding circuit 120 is structured simiiarty to that of 
adder 1 10, with input 124 being coupled to receive the 
least significant half word from input line 104. The out- 
put 126 of adder 120 is coupled to a register 12S. which 
feeds back into 16 bit input 122. Similarly, the can'y-out 
of adder 120 is coupled to feed back to the can'y-in 
thereof. A register 1 30 is also provided to temporarily 
store the carry-out from the adder 120, the register 1 30 
being coupled as an input to the multiplexing circuit 1 40, 
Finally, the register 128 provides another input to Ifie 
multipteing circuit 140. The multiplexing circuit 140 is 
also provided with a control input 142, which coitrols 
whether the multiplexer 140 passes signals from the 
most significant half word input 1 02, the register 128, or 
the register 130. 

The operation of the ched^um generator 100 is as 
follows. Packet data is received by the generator 100 in 
a series of 32 bit data words, which are split into 16 bit 
hall words and passed to the adders 110, 120. For each 
word of packet data, the adders 1 10 and 1 20 are cycled 
so as to sum respective data half words, whidi Is 
enabled by ^e feedback arrangement of the adder out- 
puts 1 16, 1:^ and cany outputs. When at! of the packet 
data has been summed, the two 16 bit sums produced 
by the adders 1 1 0, 120 must be added together, along 
wffli the last remairing carry tnt from each adder, and 
the carry bit that may be generated when adding the two 
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-16 bit surrs» \n order ta generate the-iinai -checksum.- 
The checlcsum generator 100 acconplishes this in an 
additionat three cycles, as follows. 



Jng the partial x^eci«um..yalueJDack.lnto thexhed3um._ 
generator when me next port'on of that TCP packet 
arrives as input. For this purpose, jrntializatoi inputs 



In tie first cycle, tiie control Input 1 42 of the multi- 
plexing circuit 140 is controlled so as to pass the least 
significant ha!f v«>rd sum stored in regrster 128 through 
the mul^lexer 1 40 to the input 114 of adder 1 10. Thus, 
in the first cycle the least significant half word sum firom 
regster 128 is added to the most significant half word 
sum fran register 118. During this cycle, the last 
remaining carry bit from adder 11 0 is also incorporated. 
The last remaining can-y bit from adder 1 20 is tenporar- 
ily stored in the register 130 during the first addi^onal 
cycia 

In the second cycle, the multiplexer 140 is control- 
led so as to pass the contents of register 130 to input 
114 of the adder 1 10, and the aider 1 10 is cyded so as 
to add the last remalrang carry bit from adder 120 into 
tiie sum. 

Finally, in Ihe thind additional cycle, the adder 1 1 0 is 
cycled with zero input at the input 1 1 4 so as to add any 
cany bit generated during the second additional cycle. 
The completed TCP checksum is then available in the 
register 1 18, for an output line 144, 

The ched^sum g^erator 100 shown in Figure 3 
includes some additional components. The infXJt and 
output signals to the checksum generator 1Q0 are com- 
plimented using inverters 106, 108 and 146 provided on 
the input lines 102, 104 and output lines 144, respec- 
tively. A zero input is provided to the muitipiexing circuit 
140, whidi is p^ed to the adder input 114, under con- 
trol of the contrd signd 142, during the third additional 
cycle of the adder 100 as described above, A multiplex- 
ing circuit 117 is interposed between the oulput 116 
from the adder 1 1 0, and tiie result register 1 1 8. As well 
as the output 116 iiran the adder 1 10, the multiplexing 
circLHt 117 is provided with initializing inputs 160, 151 
and 1 52, and the selection of the oulput of the multiptex- 
ing circuit 117 is contrdled from a control line 158. Ini- 
tializing irput 150 pnDvides a zero input to the 
multiplexing circuit 1 1 7 to enable the register 1 18 to be 
ir^tiaiized to zero to begin processing a new packet of 
data. A multplexing circuft 160, having a zero initializing 
input 162 and receiving input from output fine 126 of 
adder 120, is also provided and controlled from control 
line 158. in ord^ to initialize tiie result register 128. 

Refenrmg again to Figure 1. in some instances the 
transmission load engine 34 which provides the input 
data to the checteum gen«-ator will load a packet of 
da^ from the host computer 10 in portions. For exam- 
ple, the transn^ssion buffer 32 may be adapted to store 
a plurality of packets of data, which are loaded by the 
trarsiT^ssion toad ermine 34 in a time multplexed fash- 
ion. The same aR>nes for the receiving portion of the 
interface 20, sirx^e consecutive cells arriwng frran the 
ATM node 60 may not necessarily rate to tiie same TCP 
packet Thus, the checksum generator 100 is provided 
with a means tor oulputting a partial checksum value 
generated from a portbn of a TCP pa(tet, and lor load- 



ir5Tri52 are provided to the multiplexing drojit 117. 
5 from whidi the register 1 1 8 can be taaded, under con- 
trol of the control line 158, with a partial checteum 
value. 

The majority of funciions permed by the interface 
20 sown ai Figure 1 can be provided by a single applica- 

10 tion specific integrated circuit (ASIC) on a network inter- 
face card (MIC) which couples to the host computer 10. 
The checksum generator 100. in the prefen-ed entDodi- 
ment is thus provided as a portion of the ASIC, which 
may be toricated in. for example, CMOS t^nology. In 

15 this case, control circuitry would also be included in tiie 
ASIC to pass packet data and partial checksum v^ues 
as input to tiie checksum generator (lines 104. 1 02 and 
151, 152), and provide control signals such as on con- 
trol lines 142 ami 158 for controlling the operation of the 

20 checksum generator circuit in tiie manner describe 
above. The actual structure of the chedsum g^erator 
components, such as tiie adders 110, 120. registers 
118, 128 and multplexers 1 1 7, 1 40, 1 60 are well known 
to tiiose skilled in tiie art, and desaiption of these slruc- 

25 tures a^e therefore not included here. 

While t« preferred embodiment of tiie inventitxi is 
described herein above in the context of an ATM net- 
\MDrk interface circuit, it is envisaged tiiat the chedcsum 
generate* and method disclosed herein is capable of 

30 broader application. Therefore, while tiie present inven- 
tion has been described in conjunction with tiie above 
eniDodiment, it is evident that numerous alternatives, 
depictions, variations and uses will be apparent to those 
skilled in the art in light of tiie foregoing description- 
's Accordingly, tiie detailed description of the present 
invention herein above has been presented by way of 
example only, and it is to be understood that the scope 
of the present invention and the features essential 
thereto is defined in the appended claims whidi are not 

40 to be unnecessarily limited by reference to tiie foregoing 
desaiption of fte prefen-ed embodiments. 

Claims 

45 1 , A checksum generator circuit comprising: 

a first adda- having first ard second adder 
ir^s, a first sum output, and having a first 
cany-out c(xipled to feedback a first generated 

50 carry bit to a carry-In of the first adder, sakJ first 

adder irput being coupled to receive first input 
data, and said first sum output being coupled to 
feedDack first partial sum data to said second 
adder irput; and 

ss a second adder having third and fourlh ackler 

inputs, a second sum oulput, and having a sec- 
orKt carry-out coupled to feedback a second 
generated can-y bit to a carry-in of the second 
adder, said second sum output being coupled 
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to feedback second partial sum data to said 
third adder trput. arjd wherein said fourth 
adder input is coupled to said first adder to 
selectively receive secoid input data, said first 
partial sum data from said first-sum output, and 5 
said first generated carry bit from said first 
carry-ait 

2. A checksum generator as daimed in daim 1, 
including a first register coupled from said first sum 10 
oulpui to said second adder input to tenporarily 
store said first partial sum data, and a second reg- 
ista- coupled from said second sum output to said 
third adder nrput t> temporarily store said second 
partial sum data. is 

3. A checksum generator as daimed in daim 2, 
including a multiplexer having an output coupled to 
said fourth adder input and having inputs coupled to 
said f rst sum ot^ut said first carry-out and to a ^ 
data source to receive said second input data. 

4. A check^m generator as daimed in daim 3, 
wherein said multiplexer is coupled to said first 
carry-Out by way of a carry register tor temporarily 25 
storing said first generated carry bit 

5. A checksum generator as daimed in claim 4, 
including a pre-load drcuit coupled to at least one 

of said first and second registers for initializing said 30 
at le^ one register with previoisly stored partial 
sum data 

6. A checksum generator for generating an N bit 
checksum from data provid ed on first and second N 35 
bit data inputs, comprising: 

a first adder for summing two N bit operands, 
an output of the first adder being coupled to 
feedback an N bit sum result to a frst input of 40 
ttie first adder, a carry-out of the first adder 
being coupled to feedback a carry bit to a 
carry-in of ^e first adder, and a second input of 
the first ackier being coupled-to receive data 

from said first H bit data input; and ^ 

a second add©" for summing two N bit oper- 
ands, an output of the second adder being cou- 
j^ed to feedback an N bit sum result to a first 
irput of the second adder, a carry-out of 
second adder being coupled to feecback a so 
carry t^t to a carry-in of the second adder, and 
a second input of the second adder being cou- 
pled to receive data from said secorKi N bit 
data ir43ut; 

55 

wherein 8ie output of the second adder and 
the carry-out of the second adder are multiplexed 
with smd first N bJt data input to the second irput of 
^e first adder. 



7. A checksum generator as claimed in claim 5. 
indudlng a first result register coupled to said cut- 
put of said first adder and said first input of said first 
adder, and a second result register coupled to said 
output of said second adder and said first ir^ut of 
said second adder. 

8. A checksum generator as daimed in claim 7, 
Induding a f rst mul^lexer having inputs coupled to 
receive said first N bit data input, said output of said 
second adder, said carry-out of said second adder, 
and a zero input, ard having an output coipled to 
said second input of said first adder, 

9. A checksum generator as claimed in claim 8, 
induding a carry register coupled to said store a 
cany-out value from said can-y-out of said second 
adder and to pass the stored carry-out value to said 
rr&iltiplexer. 

10. A ched^um generator as claimed in claim 9, 
induding a second multiplexer having an output 
coupled to said first result register, and having a 
first input coupled to said output of said first adder, 
and at least one second input coupled to receive 
jnilializalion data. 

11. A checksum generator as claimed in daim 10. 
induding a third multiplexer having an output cou- 
pled to said second result register, ard having a 
frst input coupled to said output of sad sec^d 
acUer» and a second Input coupled to receive initiai- 
fzation data. 

12. A checksum generator as claimed in claim 11, 
wherein said first and second N bit data Inputs each 
comprise a 1 6 bit data input. 

13. A checksum generator drcuit for generating a 
checksum from a stream of data values, compris- 
ing: 

a flr^t binary adder having first and secorcl 

adder inputs, a first sum output, a first carry- 

output and a first carry input said first carry- 

output being coupled to said first carry input; 
a second binary adder having third and fourth 
adder inputs, a second sum output^ a second 
carry-output and a second carry input said 
second carry-output being coupled to said sec- 
ond carry input; 

a first register coupled to said first sum output 

and said frst adder input: 

a second register coupled to said second sum 

and said ^ird adder input: and 
a multiplexer having an output coupled to said 
secorxj acfcier input and having Inputs coupled 
to receive a first data irput, and coupled to said 
second roister and said second carry-cxitput; 
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. . said_fairth adda:._.input_±>eing _ coupled :.io _ 



_._J._work» comprising:. 



receive a second data input. 



a load engine coupled to retrieve a packet e rf 



14- A diecksum generator circuit as claimed in daim 

13, wherein said first and s^ond data inputs com- 
prises 1 6 b'rt data words, and said first and second 
sum outputs cc»7)|x-ise 15 bit outputs. 

15. A checksum generator circuit as ciatmed in ciaim 
13, further comprising an initiafization multiplexer 
having an output coupled to said first register, a first 
ir^ut coupled to said first sum output and at leasi 
one second irput coupled to recave initjafization 
data ^ iirtiafizing said first register. 

16. A checteum generator drcuit as daimed in clam 

15, further comprfeing a second initialization multi- 
plexer having an output coupled to said second reg- 
ister, a first input coupled to said second sum output 
amd a second input coupled to receive a binary zero 
input 



18. A method as claimed in daim 17, wherein said first 
and second data streams each conrprise streams 
of 1 6-bit data, and said chedsum comprises a 16- 
bit sum. 

1 9. A methKxi as daimed in claim 1 7, including a step of 
sunmng at l^st one o! said first and seccxid data 
strums with an iniSal partial sum. 

20- A method as claimed in daim 19. including a st^ of 
suspeiKiing tie summing of sakJ first and second 
data steams, ard storing at least one partial ^m. 
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17. A method for generating a checteum from a pair of 
first and second data streams, comprising the steps 
of: ^ 



synchronously sunrong the first and second 
data strearrts in a series of summing cycles, at 
eadi summing cycle utilizing a cany-out value 
from a preceding summing cycle as a carry-in 
value, so as to generate first and second aims 
having first and second carry-out values; 
^ing said first and second sums with said 
first carry-out value, so as to generate a third 
^m having a third carry-out value; 
adding said second and third carry-out values 
to said third sum, so as to generate a fourth 
sum having a fourth can*y-out value; and 
adding said fourth carry-^ut value is added to 
said fourth sum so as to generate a diecteum 
for the data contained in the first and second 
data steams. 
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data from said host computer; 
a segmentation engine for segmenting said 
data packet into cells and passing the cells of 
data to said ATM networi^ and 
a checksum generator coupled to receive said 
data packet from said load engine, and for gen- 
erating a checksum value from said data 
packet to be passed to said ATM network by 
way of said segmentation engine, said check- 
sum generator comprising: 

a first adder having first and second adder 
inputs, a first sum output, and having a first 
carry-out coipled to feedback a first gener- 
ated can-y bit to a carry-in of the first adder, 
said first adder input being coupled to 
receive first Input data from said load 
engine, and said first sum output b^ng 
C0L43led to feedback first partial sum data 
to said second adder input; and 
a second adder having third and fourth 
adder inputs, a second sum output, and 
having a second carry-out coi^jied to feed- 
back a second generated carry bit to a 
carry-in of the second adder, said second 
sum output being coupled to feedback sec- 
ond partial sum data to said third adder 
input, and wherein said fourth adder Input 
is coupled to said first adder to selectively 
receive second input data from saki load 
ermine, saW first partial sum data fran said 
first sum output, and said first generated 
carry bit from said first carry-out. 

22. A data transmission interface as claimed in dam 

21, including a transmission buffer memory coupled 
to said load engine and said segmentaSon engine 
for buffering said data packet, said transmission 
buffer memory also being coupled to receive said 
checksum value from said second sum output lor 
insertion of said checksum value in a header por- 
tion of the data packet buffered in said buffer mem* 
ory. 

23- a data transmis^on interface as claimed in claim 

22, wherein said data packet is retrieved by said 
load engine in four-f:^e words, said first input data 
conprisng a first half of each word of tie data 
packet and said second input data comprising a 
seoxKl half of each word of the data packet 



21. A data transmission interface for coupling a host 
conputer for communication throLgh an asynchro- 
nous transfer mode (ATI^) telecommunications net- 
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